Municipality of Veles Holidays from AU$2,772

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Municipality of Veles Holiday

With a Municipality of Veles holiday package, you can forget about the hassle of planning and focus on experiencing all this thrilling destination has on offer. Expect to have a to-do list as long as your arm during your trip to Municipality of Veles! One major city you'll want to explore is Veles. Expedia has hotels, flights and all your other travel needs to help you organise your very own tailored Municipality of Veles holiday today.

The Latest Municipality of Veles Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Smart Apartments Skopje

Smart Apartments Skopje

3.5 out of 5
Centar
Price was AU$3,124, price is now AU$2,772 per person
AU$2,772
per person
29 Mar - 5 Apr
found 24 hours ago
Return flight included
Sydney (SYD) to Skopje (SKP)
9.6/10 Exceptional! (96 reviews)
Great clean room, attentive staff, good location.

Reviewed on 26 Sept 2025

Urban Hostel & Apartments

Urban Hostel & Apartments

2 out of 5
Centar
Price was AU$3,148, price is now AU$2,773 per person
AU$2,773
per person
29 Mar - 5 Apr
found 24 hours ago
Return flight included
Sydney (SYD) to Skopje (SKP)
9.4/10 Exceptional! (29 reviews)
A comfortable place to stay. The hosts are super helpful and kind. About 15-20min walk to old town area. Quite a lot of building works happening in the area (July 2025), but didn’t disturb us too much. Plenty of space in the apartment and good air conditioning.

Reviewed on 9 July 2025

Hotel Arka

Hotel Arka

4.5 out of 5
Čair
Price was AU$3,416, price is now AU$3,020 per person
AU$3,020
per person
29 Mar - 5 Apr
found 24 hours ago
Return flight included
Sydney (SYD) to Skopje (SKP)
8.4/10 Very Good! (243 reviews)
Really close (2 minutes walk) to the old town bazaar, which is probably the best I have ever visited 👍 From the hotel to the bazaar and then to the stone bridge connecting the main square with the great Alexandra statue, all the pedestrian walking only, great design that’s rare globally! The staff was great too, that they arranged a car for a middle night airport pick up (with a fee)! I liked so much that I arranged a car take me to Sofia for a short few days visit and picked me up and returned to the same hotel again! Thanks manager Maja, the front desk, and the staff in the 7th floor dining area and bar 👍

Reviewed on 16 Dec 2025

Urban Serviced Apartments

Urban Serviced Apartments

3 out of 5
Centar
Price was AU$3,124, price is now AU$2,772 per person
AU$2,772
per person
29 Mar - 5 Apr
found 24 hours ago
Return flight included
Sydney (SYD) to Skopje (SKP)
9.4/10 Exceptional! (176 reviews)
The room was very comfortable, good heating, excellent for this type of weather. The location is excellent. I totally recommend it—it's a great value for the money!

Reviewed on 1 Feb 2026

Bliss Palace Hotel & Spa

Bliss Palace Hotel & Spa

3 out of 5
Centar
Price was AU$3,271, price is now AU$2,983 per person
AU$2,983
per person
29 Mar - 5 Apr
found 24 hours ago
Return flight included
Sydney (SYD) to Skopje (SKP)
9/10 Wonderful! (33 reviews)
The location is outstanding. Their parking lot is a little hard to find, though if you follow their instructions (sent on check-in day), you will get there. The front desk folks were very helpful with suggestions for dining, and the Old Town is about a 10 minute walk for shopping. We'd definitely stay there again.

Reviewed on 12 Dec 2025

Municipality of Veles Essential Information

Language
Macedonian
Currency
Macedonian denars
Local Welcome
Zdravo
Local Goodbye
Doviduvanye
Closest Airport
Alexander the Great Airport (SKP)

Our pick of the best Municipality of Veles Hotel Deals

Skopje Marriott Hotel

Skopje Marriott Hotel

5 out of 5
Plostad Makedonija 7 Skopje
Fully refundableReserve now, pay when you stay
The price is AU$216 per night from 17 Feb to 18 Feb
AU$216
17 Feb - 18 Feb
includes taxes & fees
9.4/10 Exceptional! (814 reviews)
Room was excellent spa was excellent breakfast buffet was ok. Next visit we will opt to not get the breakfast buffet. There are so many other wonderful affordable options out in town for meals that there is no need for the buffet.

Reviewed on 19 Dec 2025

Skopje Marriott Hotel
Limak Skopje Luxury Hotel

Limak Skopje Luxury Hotel

5 out of 5
Str. Zeleznicka 31 Skopje
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (205 reviews)
Another great stay at Limak Skopje. The room was on the 4th floor with a view over the Milenium cross. Easy acces to town centre through Diamond shoping mall, which was beautifully decorated for Christmas.

Reviewed on 12 Dec 2025

Get rates
Limak Skopje Luxury Hotel
DoubleTree by Hilton Skopje

DoubleTree by Hilton Skopje

5 out of 5
Blvd ASNOM 17 Skopje
Fully refundableReserve now, pay when you stay
The price is AU$159 per night from 17 Feb to 18 Feb
AU$159
17 Feb - 18 Feb
includes taxes & fees
9.2/10 Wonderful! (443 reviews)
Excellen location, clean, polite staff and great food at restaurant!

Reviewed on 19 Dec 2025

DoubleTree by Hilton Skopje
See all 431 properties in Municipality of Veles
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Municipality of Veles holiday package cost?
Maybe less than you imagined — from a low AU$2,772, in fact! By combining flights, hotels and car rentals into a custom-made holiday package, your trip to Municipality of Veles is just a few clicks away.
How do I get a cheap travel package to Municipality of Veles?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and rental cars — we've got them all covered. Pick and choose the combination that suits your style and watch your savings pile up. Of course, a travel package is never a one-size-fits-all. That's why we offer more than 550 airlines and 1 000 000 hotels across the world, which lets you customize your Municipality of Veles getaway.
What are the top hotels in Municipality of Veles?
If you're headed to Veles, you won't do better than Hotel International Palace and Gardenia Hotel & Spa. Both are comfortable bases for exploring this lively Municipality of Veles city.
How far in advance should I book my Municipality of Veles holiday?
To score cheap prices, book as soon as you can. Airlines generally start selling tickets, along with some of the lowest fares, nearly a year ahead of time. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you've decided on a last-minute getaway to Municipality of Veles, there are always lots of great deals on Expedia. Check them out now!
What does an Expedia Municipality of Veles travel package include?
Select from a combination of rental cars, flights and hotels. Once you've made your booking, you can also add on experiences and activities. Want to pick your airfare class? That's also easy to do. The choice is all yours when it comes to creating your dream Municipality of Veles escape.
What should I know before booking a Municipality of Veles travel package?
Tailor deals to suit your budget with an Expedia package. Flights, hotels, rental cars — we have everything you need to plan your escape. You'll save precious dollars just by combining your bookings. Whether you're embarking on a winter snow adventure or kicking back on a warm beach, your dream holiday is only clicks away.
Can I choose my airline with a Municipality of Veles Expedia holiday package?
Yes — that's the beauty of an Expedia holiday package. You can pick and choose your flights, hotels and more. We have access to more than 550 partner airlines across the globe, so you have loads of choice when putting together your Municipality of Veles escape.
If I'm not able to travel, can I cancel my Municipality of Veles holiday package?
Whether it's your hotel, flight or rental car, you can cancel or alter it. Locked in your Municipality of Veles holiday package in the last 24 hours? You may be able to make changes or cancellations for free. For bookings older than that, you may incur a charge from your hotel, airline or car rental company. For further information, visit our Customer Service Portal. We're here to help you every step of the way.

What to do in Municipality of Veles

Skopje: Affordable and convenient transport from/to airport

Skopje: Affordable and convenient transport from/to airport

AU$7
per adult
Skopje: Affordable and convenient transport from/to airport
North Macedonia: Exclusive 10 Day Business Tour

North Macedonia: Exclusive 10 Day Business Tour

AU$20,789
per traveller
North Macedonia: Exclusive 10 Day Business Tour
See all activities in Municipality of Veles
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.